Search results
66 packages found
utility for working with polygons (arrays of vec2s)
Performant & ergonomic 2D geometry in typescript
- geometry
- 2d
- algorithms
- shape
- polygon
- distance
- intersection
- relation
- point in polygon
- spatial search
- affine transformations
- boolean operations
- polygon clipping
- dimensionally extended 9-intersections model
Industrial strength point in polygon test
Splits a convex polygon by a plane
This script finds all points where the polygons intersect each other.
Javascript library for 2d geometry
- geometry
- 2d
- algorithms
- shape
- polygon
- distance
- intersection
- relation
- point in polygon
- spatial search
- affine transformations
- boolean operations
- polygon clipping
- dimensionally extended 9-intersections model
Javascript library for 2d geometry
- geometry
- 2d
- algorithms
- shape
- polygon
- distance
- intersection
- relation
- point in polygon
- spatial search
- affine transformations
- boolean operations
- polygon clipping
- dimensionally extended 9-intersections model
Constrained Delaunay Triangulation in 2D
- constrained
- delaunay
- triangulation
- polygon
- planar
- graph
- vertex
- geometry
- cdt
- 2d
- triangle
- edge
- point
- robust
- View more
A 2D collision checker for modern JavaScript games.
A JavaScript library for annotations
This library may not be fast, but it is robust. Robust in the fact that it will find all of the self-intersections in a polygon - minus of course shared endpoints.
Clean polygon or polyline coordinates: remove duplicates, collinear or degenerate segments, holes, trim etc.
This is a utility function to calculate the bounding box of series of 2D points
sample the signed distance field of a polygon in 2d space
Detect if a polygon has self intersecting lines
A 2D constrained Delaunay triangulation library
Smoothes a polyline (as flat number array) using Chaikins Algorithm
Javascript library for 2d geometry
- geometry
- computational geometry
- 2d
- algorithms
- shape
- contour
- polygon
- distance
- intersection
- point in polygon
- spatial search
A simple javascript plotting boilerplate for 2d stuff.